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Listing of the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

CLAIMS: 

1 . (Original) A method of searching data relating to at least one characteristic of a spatial 
region, the method comprising: 

identifying a search vector through the spatial region, the search vector having a 

starting point, a direction and a length; 
storing a portion of the data relating to the spatial region in a memory buffer having 

memory cells representative of the search vector such that spatial region 

data corresponding to the search vector is stored in memory cells 

representative of the search vector; 
searching a portion of the memory buffer cells in a predetermined prioritized order; 

and 

comparing a value stored in the memory cell with a predetermined search criteria 
independent of flight path angle. 

2. (Original) The method of claim 1 , wherein searching comprises searching the memory 
buffer cells in a non-linear prioritized order. 
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3. (Original) The method of claim 1 , wherein searching comprises comparing a value 
stored in the memory cell with a predetermined search criteria dependant upon a vertical 
velocity of an aircraft on an aircraft flight path. 

4. (Original) The method of claim 3, further comprising storing an identity of each memory 
cell having a value matching the predetermined search critena in an alert list. 

5. (Original) The method of claim 4, further comprising providing results of the alert list 
when a predetermined number of memory cell values meet the predetermined search 
criteria. 

6. (Original) The method of claim 1 , wherein searching a portion of the memory buffer cells 
comprises searching a portion less than all of the memory buffer cells and searching each 
memory buffer cell searched an equal number of times. 

7. (Previously Presented) The method of claim 6, wherein searching each memory cell an 
equal number of times comprises searching each memory cell once. 

8. (Original) The method of claim 1 , wherein searching comprises searching in alert cycles, 
each alert cycle comprising a different search vector. 
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9. (Original) The method of claim 8, wherein each alert cycle comprises searching at least 
one memory cell on the search vector followed by searching at least one memory cell 
adjacent to the search vector followed by searching at least one unsearched memory cell 
on the search vector. 

10. (Original) The method of claim 1, wherein identifying a search vector through the 
spatial region comprises identifying an aircraft flight path through a geographic region, and 
storing data relative to elevation values for a portion of the geographic region in the 
memory cells. 

1 1 . (Original) The method of claim 10, wherein searching comprises comparing the data 
relative to an elevation value stored in a memory cell with a projected aircraft safety altitude 
for the memory cell. 

1 2. (Original) The method of claim 1 1 , further comprising storing in an alert list an identity 
of each memory cell having a data value exceeding the projected aircraft altitude. 

13. (Original) The method of claim 12, further comprising calculating an alert status for a 
plurality of entries in the alert list when a predetermined number of memory cell data values 
exceed respective projected aircraft safety altitudes. 
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14. (Original) The method of claim 13, wherein calculating the alert status comprises 
determining a travel time for the aircraft to reach the geographic region represented by the 
memory cell value, determining a first pull-up time for a pilot of the aircraft to pull-up to an 
altitude above the elevation value stored in the cell, and comparing the travel time to a time 
relative to the first pull-up time. 

15. (Original) The method of claim 14, wherein calculating the alert status further 
comprises determining a second pull-up time for the pilot of the aircraft to pull-up to an 
altitude above the elevation value stored in the cell plus a clearance value, and comparing 
the travel time to a time relative to the second pull-up time. 

1 6. (Original) The method of claim 1 0, wherein searching comprises searching a portion of 
the memory buffer cells storing information representing the geographic region in a non- 
linear prioritized order. 

17. (Original) The method of claim 10, wherein searching comprises searching in alert 
cycles, each alert cycle comprising a different search vector. 
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18. (Original) The metliod of claim 17, wherein each alert cycle comprises searching at 
least one memory cell on the flight path followed by searching at least one memory cell 
adjacent to the flight path followed by searching at least one unsearched memory cell on 
the flight path. 

19. (Original) The method of claim 10, further comprising determining a terrain alert and 
displaying images on a terrain display, the images representative of terrain and an 
associated terrain alert level. 
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20. (Withdrawn) A terrain awareness and warning system (TAWS) for an aircraft, the 
TAWS comprising: 

a terrain information database configured to store elevation information for a terrain 
region; 

a terrain buffer configured to receive and store elevation information for a portion of 
the terrain region for an alert cycle; 

a look-ahead warning generator configured to receive indications of terrain 
clearance alerts and communicate the indications by at least one of a visual 
display and an aural warning; and 

a processor coupled to each of the terrain information database, the terrain buffer, 
and the look-ahead warning generator, the processor configured to receive 
at least one signal representative of at least an altitude of the aircraft, a 
position of the aircraft, and a direction of travel of the aircraft, select data 
representative of elevation values for a portion of the terrain region 
corresponding to the aircraft position and direction of travel, store the 
elevation values in the terrain buffer, and search data cells of the terrain 
buffer in a predetermined prioritized order, the search being dependent upon 
the vertical velocity of the aircraft and independent of the flight path angle of 
the aircraft. 
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21. (Withdrawn) The TAWS of claim 20, wherein the processor is further configured to 
maintain an alert list of each data cell of the terrain buffer for which a projected aircraft 
safety altitude is less than an elevation value for the cell. 

22. (Withdrawn) The TAWS of claim 21 , wherein the processor is further configured to 
calculate an alert status indicator for each data cell in the alert list when a number of cells 
in the alert list reaches a predetermined number. 

23. (Withdrawn) The TAWS of claim 20, wherein the processor is further configured to 
monitor movements of the aircraft and responsively modify the predetermined prioritized 
order. 

24. (Withdrawn) The TAWS of claim 20, wherein the processor is further configured to 
provide data to the visual display representing the elevation information for the terrain 
region in relation to a flying altitude of the aircraft for display in conjunction with the terrain 
clearance alerts. 

25. (Withdrawn) The TAWS of claim 24, wherein the visual display is configured to display 
the terrain data in a form that also identifies the terrain clearance alerts. 
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26. (Original) A metliod of searcliing geographic data for a terrain awareness warning 
system, the method comprising a plurality of alert cycles, wherein a first alert cycle of the 
plurality comprising: 

identifying a first search vector for the geographic data based upon at least a first 
direction of travel and a first location of the aircraft at a first time, the search 
vector having a first length representing a look-ahead distance, the first 
search vector dependent upon a vertical velocity of the aircraft at the first 
time and independent of the flight angle of the aircraft at the first time; 

locating the first location of the aircraft in the geographic data; 

copying into a memory buffer having cells, a first subset of the geographic data 
corresponding to and encompassing cells corresponding to a geographic 
region through which the search vector extends; and 

searching a portion of the memory buffer cells according to a first predetermined 
pnoritized search order. 

27. (Original) The method of claim 26, wherein searching comprises searching the memory 
buffer cells in a non-linear prioritized search order. 
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28. (Original) The method of claim 26, wherein a second alert cycle of the plurality 
comprising: 

identifying a second search vector for the geographic data based upon at least a 
second direction of travel and a second location of the aircraft at a second 
time, the second search vector dependent upon a vertical velocity of the 
aircraft at the second time and independent of the flight angle of the aircraft 
at the second time; 

locating the second location of the aircraft in the geographic data; 

copying a second subset of the geographic data corresponding to the second 
location of the aircraft and second direction of travel for the aircraft into the 
memory buffer; 

searching the portion of the memory buffer cells according to a second 
predetermined search order. 

29. (Original) The method of claim 26, wherein the predetermined prioritized search order 
is a search order predetermined with regard to its relation to the search vector. 

30. (Original) The method of claim 26, wherein each alert cycle among the plurality 
searches the memory buffer cells according to at least first and second predetermined 
prioritized search orders depending upon an external factor. 
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31 . (Original) The method of claim 26, wherein searching comprises comparing data 
relative to an elevation value stored in a memory cell with a projected aircraft safety altitude 
for the memory cell. 

32. (Original) The method of claim 31 , further comprising storing in an alert list an identity 
of each memory cell having a data value exceeding the projected aircraft safety altitude. 

33. (Original) The method of claim 32, further comprising calculating an alert status for 
each entry in the alert list when a predetermined number of memory cell values exceed the 
predetermined alert elevation value during the first alert cycle. 

34. (Original) The method of claim 33, wherein calculating the alert status comprises 
determining a travel time for the aircraft to reach the geographic region represented by the 
memory cell value, determining a first pull-up time for a pilot of the aircraft to pull-up to an 
altitude above the elevation value stored in the cell, and comparing the travel time to a time 
relative to the first pull-up time. 
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35. (Original) Tine metliod of claim 34, wherein calculating the alert status further 
comprises determining a second pull-up time for the pilot of the aircraft to pull-up to an 
altitude above the elevation value stored in the cell plus a clearance value, and comparing 
the travel time to a time relative to the second pull-up time. 

36. (Original) The method of claim 35, wherein each alert cycle comprises searching at 
least one memory cell on the search vector followed by searching at least one memory cell 
adjacent to the search vector followed by searching at least one unsearched memory cell 
on the search vector. 

37. (Original) The method of claim 26, further comprising determining a terrain alert and 
displaying images on a terrain display, the images representative of terrain and an 
associated terrain alert level. 
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